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^ . Cursed is the ground because of you; 

, through painful toil you will eat of it 

\^ , all the days of your life. 

Genesis 3:17b (N.I.V.) 

< 

(~| ■ ABSTRACT: We give a formula for the tail of the distribution of the non- 

-4— > ' 

. commutative Rademacher series, which generalizes the result that is already avail- 

able in the commutative case. As a result, we are able to calculate the norm of 
these series in many rearrangement invariant spaces, generalizing work of Pisier 
, and Rodin and Semyonov. 

(N 

O ' 1. Introduction 

(N ' 

Q\ • The Rademacher functions are a sequence of independent random variables such that 
^ ■ Pr(rn = ±1) = i. These functions have played a very important role in mathematics, 
J3 ■ finding applications in many parts of analysis, as well as other subjects like electronic 
engineering. 

One of the key inequalities concerning the Rademacher functions is due to Khintchine 

^ ! in 1923 [Kh]: if is a sequence of scalars, then for < p < cxd 
a, 

> 1 /9 

OO 

n=l 

where Cp and Cp are constants that depend upon p only. In particular, Cp < c ^/p for 
p > 1. (Throughout this paper we will not be rigorous with infinite random sums — an 
expression such as the one above means that the random variable in the middle converges 
in Lp if the right hand side is finite.) 
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Clearly, one would desire to find generalizations of such an important inequality. For 
example, one might like to calculate the norm of the Rademacher series Yl'^=i (^n^n in 
Orlicz or Lorentz spaces. An obvious result (at least for real scalars) is the following: 



oo 
n=l 



oo 

oo 



However, another such generalization follows immediately from Khintchine's inequality. 
For a random variable / and < p < oo, let us denote by ||/||exp(tp) Orlicz norm 
calculated using the Orlicz function e*^ — 1, i.e. 



exp(tP) 



= inf{A:IE(exp(|//Ar)) <2}. 



Then 



\ 1/2 

|2 



exp{tP) 



whenever p < 2. (Here, as in the rest of the paper, the B means that 

A < B < cA for some constant c.) 
In 1975, Rodin and Semyonov [K— S] considered the value of the Rademacher series 
X^^i 0,71^71 in other rearrangement invariant spaces. In particular, they showed that 



E 

n=l 



[a. 



'^/llg,oo ' 



exp(tP) 



(see also [PI]), and that 



n=l 



\q,r 1 



exp(tP),r 



whenever p>2, ^ + ^ = 1 and < r < oo. Here 



exp(tP),r 



^\iog(i/t))^'^/-^-^(r(t))'^^)''\ 



= J {T.n=iri^'''^-'<f^ ifO<r<oo 



\q,r 



if r = oo. 



where /* and a* are the non-increasing rearrangements of |/| and \an\ respectively. 
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In fact they were able to show that if X is any symmetric sequence space with Boyd 
indices strictly between 1 and 2, then there exists a rearrangement invariant space Y on 
probability space such that 



n=l 



'n)\\x 



There still remained the question of finding tail distributions of Rademacher series, 
that is, to find 



Pr 



n=l 



> t 



for every t > 0. This was answered in [Mo] as follows. Given a sequence a — (an), we will 
define its K-functional with respect to £i and £2 to be 

-f^i,2(a,t) = inf { lla'lli + t ||a"||2 : a' + a" = a} . 

These quantities play an important role in the theory of interpolation of spaces (see [B— S] 
or [B— L]). They are not so hard to calculate, since there is the following formula due to 
Holmstedt [Ho]: 

1/2 

.* ^2 



It' 



.n=[t2]+i 



Then we have the following results. 

Pr 



Pr 



> cKi^2{t-, o)\ < ce" 



n=l 



(Here, as in the rest of the paper, the letter c denotes a positive constant that changes 
with each occurrence.) We remark that the hard part of this result, the lower bound, can 
be deduced from a more general result contained in the book by Ledoux and Talagrand 
[L— T], namely Theorem 4.15. They obtain a Rademacher version of Sudakov's Theorem. 

From this formula, and using known facts about the Hardy operators, it is possible 
to reproduce all of the results of Rodin and Semyonov. It is interesting to note that in 
order to obtain the lower bounds of Rodin and Semyonov, one only requires the following 
estimate to be true: 



Pr 



00 

n=l 
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This bound has an extremely simple proof: simply consider the random event {rn^. = 
sign(anj.)} for an appropriate sequence ni, 77,2, . . . , n[t2y 

We might also add that a consequence of the above result is the following. li t < 
c \\a\\2 I ||a||oo' then 



This result can also be deduced from a result of Kolmogorov [Ko] (see also [L— T] Chap- 
ter 4). 

Recently, Hitczenko [Hi] used the distribution formula to obtain an asymptotically 
more accurate version of Khintchine's original inequalities. He showed that 



for p > 1, where the constants of approximation do not depend upon p. 

It has also been discovered that many of these results have vector valued analogues 



Now we get to the main subject of this paper. Non-commutative Rademacher series arise in 
a natural way when one considers Fourier series on non-commutative compact groups. For 
example, a Sidon series on a non-commutative compact group has a distribution equivalent 
to a non-commutative Rademacher series (see [F— R], [H— R] and [A— M]). They are also 
the natural things to consider if one wishes to work with random Fourier series on non- 
commutative compact groups (see [M— P]). 

They were considered by Figa-Talamanca and Rider in [F— R] , where they showed the 
non-commutative analogue of the Khintchine inequalities (see also [H— R]). Many results 
about them are also given in [M— P]. 

We let Md denote the vector space of (i-dimensional matrices (i.e. d x d matrices), 
and we let Od denote the multiplicative subgroup of orthogonal matrices. Let d^ be a 
sequence of positive integers, let be a d^- dimensional matrix, and let tn be a sequence 
of independent random variables such that e„ takes values in Od„ uniformly distributed 
with respect to the Haar measure. If ^ is a d-dimensional matrix, we denote by tr{A) the 
trace of A, that is, the sum of the diagonal entries of A. 

Then a non-commutative Rademacher series is a random variable of the following 
form: 





(see [D-M]). 



2. The Non- Commutative Rademacher Series 



00 




n=l 
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If ^ is a cZ-dimensional matrix, we define the singular values to be the eigenvalues 
of y/A*A, where A* is the transpose of A. We define the Schatten norms on Md as 
follows: if ^ e Md, set equal to the usual £p sequence norm of the singular values of 

A. Thus \\A\\^ is the usual operator norm of A on cZ-dimensional Hilbert space, ||^||2 is 
the Hilbert-Schmidt norm of A, and \\A\\-^ is the trace class norm of A. 

The result of Figa-Talamanca and Rider [F— R] is the following: 




1/2 



< 



dn tr(en^n) 



n=l 



< a 




for < p < oo. Here Cp < for p > 1. From this one can obtain the result 



oo 

E 

n=l 



d"n tr(en^n) 



exp(t2) 




dn ll^nl 



It is also true that 



^ dn tr(enA„) 



n=l 



— ^ ^ II 111 • 



n=l 



Let s denote the vector formed in the following manner. First list the singular values 
of An-, repeating each singular value dn times. Combine these into one long list, rearranging 
them into decreasing order. Then the above results can be written in the more suggestive 
form: 



ll-^ellp ~ ||'5e||exp(t2) ~ ||s||2 (0 < p < Oo) 



and 



ll^e 



Pisier [PI] was able to obtain partial non-commutative versions of the results of Rodin 
and Semyonov. He showed that 



l'^ellexp(tP) — ^ ll'^llg,oo ' 



where p > 2 and ^ + ^ = 1. He was not able to obtain the lower bound. 

The purpose of this paper is to show that all of these results for the commutative 
Rademacher series also apply to the non-commutative case. The main result is the following 
formulae for the distribution of the non-commutative Rademacher series. 

Theorem 2.1. The distribution of Se is given by the following formulae. 



i) 
ii) 



Pr(5e>cKi,2(t,s))<ce 



PT{S,>c-^K^,2{t,s))>c-^e 



i„-cr 
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Corollary 2.2. We have the following for all t > 0: 

(CO \ / oo \ / oo 

SnVn >ct \ < Pr ( ^ cZ^ tr(enAn) >t \ < c Pr ( ^ s^r^ > c'H 
n=l / \n=l / \n=l 

Now we are able to obtain the following results immediately from the commutative 

case. 

Corollary 2.3. We have the following inequalities. 
ll'5^llexp(tp) ~ \\4g,oo for p> 2 and ^ + 1 = 1; 
^0 ll'5e||exp(tP),r ~ Mq,r for p > 2, ^ + ^ = 1 and < r < oo; 

Hi) ~ Ki^2{s, -y^p) for 1 < p < oo with with constants of approximation independent 

of p. 

The proof of Theorem 2.1 is split into two halves. In the first half we make a number 
of changes to the problem, by showing that the problem is equivalent to a similar result 
involving Gaussian matrices. 

The second half contains the meat of the argument. Part (i) of Theorem 2.1 is es- 
sentially the result of Figa-Talamanca and Rider combined with a fairly straightforward 
interpolation argument. It is part (ii) that provides the difficulties. The argument proceeds 
by considering four cases according to the nature of the sequence s. 

The arguments used in this paper assume that the matrices are real valued, but 
it is very easy to extend the results to the complex well. Instead of using the 

non-commutative Rademacher functions, one should use the non-commutative Steinhaus 
random variables, that is, where is uniformly distributed over the (in-dimensional 
unitary matrices with respect to Haar measure. Then comparison results from [M— P] 
combined with Lemma 3.9 below will give the results. 

This is probably a hard paper to read. It certainly was a hard paper to write. As it 
says in Genesis 3:17, we eat of the ground through painful toil. 
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3. The Proof of Theorem 2.1 — Part I 

The first observation is that we may assume that all the matrices are diagonal with entries 
from the non-negative reals. This follows because may be factored = UnDnVn, 
where Un and Vn are elements of O^^, and is diagonal with entries from the non- 
negative reals. But tT{enUnDnVn) = tT{VnenUnDn), and VnenUn has the same law as 
en- 

Thus we will assume that 



An — 
















a? 



\ •• 



\ 






where ai, a2 , • ■ • , a'^^ are the singular values of Aj 
Let Gn be the matrix 



/ <i 9h 9h 

92,1 92,2 92,3 
93,1 93,2 93,3 



Gn — 



\9d^,\ 9d^,2 fl'd„,3 



5'2,d„ 
93,d^ 



9dn,dn / 



where {gf^j) is a sequence of independent Gaussian random variables of mean and variance 
1. We would like to compare with the random variable 



SG = ^dn tv{GnAn). 



n=l 



This random variable is particularly easy to understand — it is simply a Gaussian random 
variable: 



-5g = J]\/^£^,>: 



n=l 



Unfortunately, this random variable is too large to give us the lower bounds required for 
Theorem 2.1 part (ii). To get around this problem, we split Gn as follows: 



Gn — G'n + G'n, 



where 



G'n = G'nX||G„||<^<A and G'n = G'nX||G„||<^>A- 



7 



THE DISTRIBUTION OF NON-COMMUTATIVE RADEMACHER SERIES 



Here A is a universal constant. For the proof to work, A needs to be sufficiently large. As 
we proceed, we will make it clear where the restrictions on A are required. 

We are also going to introduce the following random variables. We let denote the 
(ir^-dimensional matrix consisting only of the diagonal entries of Gn, and we let = 
Gn — G"^ be the dimensional matrix consisting of the off-diagonal entries of Gn- We 
can also split Gn in the following manner: 



Gr 



where 



G'n — G'n(X||Gd||^<A)(X||G-d||^<A) and G^* — GnX 
The strategy will be to compare with the random variables 

oo oo 
Sg' = ^dn tT{G'^An) = ^dn tr(G'nAn)x||G„||^<A, 



Gd|| V||G^d|| yx- 
n II oo I' nil oo 



n=l 

oo 



n=l 

oo 



Sg* = ^dn ir{G*^An) = ^dn tr(G'nyln)X||Gd||^<AX||G-d||^<A- 



n=l 



n=l 



Now let us present the results that wc will be requiring. Note that we denote the 
commutative Rademachcr functions by r^, so that they will not be confused with the 
non-commutative Rademachcr functions e„. 

The first pair of results wc present arc comparison principles. Let us suppose that Vn 
is a sequence of random variables taking values in M^^ for which the sequence (a„y^) has 
the same law as {Vn) for any G O^^. We note that the random variables e^, G„, G'^ 
and all have this property. We also suppose that Xn is a sequence of d^-dimensional 
matrices taking values in a Banach space B. The first result is selected parts from [M— P], 
Proposition V.2.1. 

Lemma 3.1. Suppose that Tn is any element of M^^. Then for 1 < p < oo we have that 



IE 



^tr(T„Ka;r 



n=l 



1/p 



< sup \\Tn\ 
n>l 



E 



^ tr {VnXn) 



n=l 



1/p 



We also have the following. 



E 



n=l 



v\ 1/p 



< sup 

n>l 



(EIKI)"' 



E 



n=l 



The next lemma is simply the commutative version of the same result, and may be 
found in [M-P], Theorem 4.9. 
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Lemma 3.2. Suppose thatvn is a sequence of independent, real valued, symmetric random 
variables, and that Xn is a sequence of values from a Banach space B. Then for all 
1 < p < oo we have 



n=l 



< SUp(lE \Vr^ 
n>l 



E 

n=l 



1/p 



Next we present a couple of reflection principles. The first will enable us to remove 
some of the elements of s. Let us suppose that Vn is random variable taking its values in 
Ma^ such that the sequence has the same law as (Vn) for any sequence of diagonal 

matrices Dn whose diagonal entries are ±1. Notice that all the random variables we have 
introduced have this property: €„, Gn, G'^, G'^, G* and G**. Recall that we have supposed 
that the matrices An are diagonal. 

Lemma 3.3. Suppose that A'^ is a sequence of diagonal matrices such that for each n > 1, 
each entry of A'^ is either the same as the corresponding entry as A^ or it is 0. Then for 
all t > we have that 



Pr J2 dn tr(KO >t \ <2Vr[Y,dn tr(K^n) > t 



Proof. Notice that the random variables 



Y,dn^r{VnAr,) and ^ d„ tr(K(2< - ^n)) 



n=l 



have the same law. Thus 



Kn=l 



Kn=l 



Vr[Y,dn tr(KO > t ) < Pr 1^5^^ tr(T4yl„) > t j + Pr ( ^ tr(K(2A; - ^n)) > t 

= 2Pr (^dn tY{VnAn)>t\ , 



\n=l 



as required. 
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The next lemma is simply the commutative version of the above result, and is essen- 
tially the same as [Ka] Chapter 2 Theorem 5. 

Lemma 3.4. Let Xn be any sequence of elements from a Banach space B, and let an be 
a sequence of values taking only the values or 1. Then for all t > we have 





oo 




oo 




Pr ^ 




> t j < 2 Pr ^ 












n=l 





Now we present results concerning the behavior of the non-commutative Gaussian 
random variables. 

Lemma 3.5. For sufficiently large A, the following is true. 

lE\\Gn\\^^lE\\G'J^^l. 

Proof. The statement IE ||Gn|loo ~ 1 is given in [M— P], Proposition 1.5. That IE ~ 
1 for sufficiently large A then follows by the monotone convergence theorem. □ 

Let Id„ denote the d^-dimensional identity matrix. 

Lemma 3.6. There exists constants Cn and c'^ that are uniformly bounded above and 
below such that for sufficiently large A we have that 

E \Gn\ = Cnldn and E \G'J = c'^ldn. 

Proof. The first statement is from [M— P], Corollary 1.8. The second statement has entirely 
the same proof. □ 

The next lemma uses a result of C. Borell [Bo] (see also [P2] or [L— T]). 

Theorem 3.7. Let X be a mean Gaussian random variable taking values in a Banach 
space B. Let 

a= sup (lE|0(X)|')'^'. 

Then for allt>0 we have 

Pr(|||X|| -1E||X||| > ta) < ce-''~'*\ 
Lemma 3.8. Fort larger than some universal constant, we have that 

PTi\\Gn\L>t)<ce---'^-'\ 
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Proof. Since E ||Gn|loo ~ 1) by Theorem 3.7, it is sufficient to show that if ||^||j^ < 1, then 

1/2 1 



(E|tr(^*G'J|') < 



But 



-1 

which is a Gaussian variable of variance 



n • , • , 
1=1 j=l 



□ 



Now we present a principle from [dP— M] (see also [A— M]) that allows us to obtain 



results about distributions from Lp norm results. 



Lemma 3.9. Let X and Y he two random variables taking values in the positive reals 
such that the following holds. Whenever and are independent random variables 
with the same law as X and Y respectively , for all M we have that 



i) 
ii) 



E sup Xm < cE sup Ym, 

l<m<M l<m<M 



1/2 



E sup < cE sup Ym. 

l<m<M J l<m<M 



Then it follows that for allt>0 that 

Pr(X >t)<c Pr(y > c-H). 

We can use this to prove a distributional comparison principle. 

Lemma 3.10. Suppose that Vn is a sequence of real valued symmetric independent random 
variables, such that for any sequence of vectors Xn from a Banach space B 



E 



oo 
n=l 



1/2 



< cE 



oo 
n=l 



Suppose also that 



ElVnl > C-\ 
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Then for any sequence of scalars an and for all t > we have 





oo 






oo 




Pr ^ 






< c Pr ^ 


anVn 












n=l 





Proof. Let us set X — \ J2'^=i '^nfn\ and Y — cin'Vn\- Let rn,m be independent copies 

of rn and Vn,m be independent copies of for 1 < m < M, and let Xn,m £ be defined 

by 

2^n,m = (0, 0, ... , a„, . . . , 0) (the is in the mth position). 
Then notice that 



sup 

l<m<M 



sup Ym 

l<m<M 



M oo 



m=l n=l 
M oo 

EE'' 



^, — 1 



m=l n=l 



— 1 



From Lemma 3.2, it then foUows that for p = 1, 2 that 

i/p 



E 



sup <c E sup YP) 

l<m<M / \ l<m<M / 



and by hypothesis we have that 



1/2 



E sup Y^\ < cE sup Frn- 

l<m<M I l<m<M 



Thus we may apply Lemma 3.9 and the result follows. □ 

The following lemma is an immediate corollary of [M— P], Theorem V.2.7. 

Lemma 3.11. If Xn is a sequence of dn- dimensional matrices with entries in a Banach 
space B, then 

2\ 1/2 



E 



dn tr{enXn) 



n=l 



E 



^ ^ dn tr(€)^Xf 



n=l 



Now we are ready to proceed with the main part of this section. We are going to use 
these results to show the following. 
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Lemma 3.12. For sufficiently large A, the following holds for all t > 0: 

c"^ Vy{Sg' > ct) < Pr(5, >t)<c Vt{Sg' > c-H), 
c-^ Ft(Sg* > ct) < FT{Se >t)<c Ft(Sg* > c-H). 



First we will show the Lp-norm version of this result. 
Lemma 3.13. For sufficiently large A, and any 1 < p < oo we have that 



E 



^ tl{enXn) 



E 



J2tr{G'^Xn) 



n=l 



n=l 



Proof. To show the left hand side is bounded by a constant times the right hand side is 
easy. We apply the second part of Lemma 3.1 with Vn = G'^, using Lemma 3.6. 

Next we show that the right hand side is bounded by a constant times the left hand 
side. Let us suppose that the random variables G^ are independent of the random variables 
Cn- Without loss of generality, we may suppose that measure space upon which the random 
variables exist is a product measure of and Og, and that the random variables Cn depend 
only upon the Oe co-ordinate, and that the random variables Gn depend only upon the 
Qg co-ordinate. Let us denote integration with respect to the Qe co-ordinate by E^ and 
integration with respect to the Qg co-ordinate by E^. 

For each log G ^g, by Lemma 3.1, we have that 



E, 



oo 

E 

n=l 



tT{G'^{ujG)enXn) 



1/p 



<sup||G';(a;G)IL 

n>l 



E, 



oo 

=1 



1/p 



tr(Cn2^n) 



Now we take Lp norms of both sides with respect with respect to the Oq co-ordinate. 
We note that the sequence (G^e„) has the same joint law as (G^), and that < A. 

Hence we obtain that 



E 



< A E 



^ tT{enXn) 



n=l 



n=l 



as desired. 
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Now we need to be able to compare Sc with So* • 

Lemma 3.14. Let A be a d- dimensional matrix, let A'^ be the matrix taking only the 
diagonal entries from A, and let A^'^ be the matrix taking only the non-diagonal entries 
from A, so that A ^ A"^ + A"""^. Then 



Proof. The right hand inequality follows immediately from the triangle inequality. To show 
the left hand inequality, note that 



IA'^II = sup \ai i\ < \\A\ 



l<i<d 



Finally, 



as required. 



^'1loo^Plloo+ll^1L<2Plloo> 



□ 



Lemma 3.15. For allt>0 we have 



Pr 



^tr(G'„a;n)X||G„|U<A/2r-n 



n=l 



>t \ < Pr 



< 2 Pr 



> t 



tr(e„a;n) 

n=l 

oo 

^tr(GnXn)X||G„||^<2Arr 



n=l 



> t 



Proof. As with the proof of Lemma 3.13, we suppose that the random variables Gn arc 
independent of the random variables r„. We suppose that measure space upon which the 
random variables exist is a product measure of Qr and Og? and that the random variables 
Tn depend only upon the O^. co-ordinate, and that the random variables Gn depend only 
upon the Qq co-ordinate. Let us denote measure with respect to the Qr co-ordinate by 
Pr^. 

By Lemma 3.14, the numbers 

X||Gd||^<AX||Gad||^<A X||G„||^<A/2 

X||G„|U<2A X||Gd||^<AX||G-d||^<A 
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take the values or 1. Thus, by Lemma 3.4, it follows that for each uq £ and alH > 
that 



- Pr 

2 " 



< c Pr, 



< 2 Pr, 



n=l 



1 

oo 



> t 



oo 



> t 



Ytr{Gn{0JG)Xn){X\\Gr,{u>G)\\^<2\yr. 



n=l 



>t . 



□ 



Now, taking expectations on both sides with respect to Qq, the result follows. 

Now we are ready to combine these results. 

Proof of Lemma 3.12: We first prove the first inequality. In order to apply Lemma 3.9, 
let us set X = \Sg'\ and Y = \Sc\- Let e^.m be independent copies of Cn and Gn,m be 
independent copies of Gn for 1 < m < M, and let Xn,m be diagonal matrices with diagonal 
entries in 

^n,m __ _ _ _ ^ (j^^ • • • , 0) (the a" is in the mth position). 



Then notice that 



sup X^ 

l<m<M 



sup Ym 

l<m<M 



M oo 



m=l n=l 

M oo 



m=l n=l 

From Lemma 3.13, it then follows that for p = 1, 2 that 

i/p 



E sup XI 

l<m<M 

and from Lemma 3.11, we have that 



E sup Y^ 

l<m<M 



1/p 



E sup Y^ 

l<m<M 



Thus, we also have that 



E sup x; 



1/2 



1/2 



E sup Ym- 

l<m<M 



E sup X^ . 

l<m<M 



l<m<M _ 

Thus we may apply Lemma 3.9 twice, once with the roles of X^ and Y^ reversed, and the 
result follows. 

The second inequality now follows from Lemma 3.15. □ 
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4. The Proof of Theorem 2.1 — Part II 
We will first show the first half of Theorem 2.1. 

Proposition 4.1. The following is true for allt> 0. 



Pr(5, >cKi,2(t, s))<ce 



1,2 



Proof. Choose sequences s' and s" such that s = s' + s" and 

K^,2{t,s)>\{\\s'\\^ + t\\s"\\^). 

We may assume that if a certain number occurs several times in the sequence s, then for 
each occurrence this number is split identically between s' and s" . Thus we may know 
that there exist sequences of matrices {A'^) and (A'^) such that A„ = A'^ + A'^ and such 
s' comes from repeating times the singular values of and s" comes from repeating 
dn times the singular values of A'^. 

From the result of Figa-Talamanca and Rider, we know that 

Pr (^dnirienAl) > ct H^^H^j < ^ < ce-'~''\ 
(Here we chose p = t^ /2). It is also clearly evident that 

oo oo 

^d„tr(e„0 <Y,dn IKIli = lls'lli- 



n=l n=l 



Thus 



Pr(5e > 2cKi,2(t,s)) < Pr [Y,duir{enA'J + ^rf,tr(enO > c{\\s'\\^+ t\\s"\\^) 



\n=l n=l 

(oo 
J2dntT{enA';) > Ct\\s"\ 
n=l 



and the result follows. 
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Now we finally come to the hard part of this paper: to show the second part of 
Theorem 2.1. We will proceed by considering three cases. All of the arguments will make 
heavy use of the approximation 

c-^e-=*' < Prig > t) < ce^^"'*' {t > 0), 

whenever is a Gaussian random variable of mean and variance 1. 

Our use of the letter c becomes confusing at this point. Thus from now on we will use 
subscripts on the letter c to denote different values. However, the same subscripted letter 
c may take different values from result to result and proof to proof. 

The first case will be dealt with by the following result. 

Proposition 4.2. For sufficiently large A, the exist numbers c\ and such that for all 
integers t > 1. 

t 

Pt{Sg* > c^' Yl ^ 

m=l 

Proof. We suppose that si, S2, • • • , is made up as follows: for each n> 1 and 1 < i < dn, 
we pick < Kn,i < dn- Then the sequence (si, S2, . . . , St) consists of the af, each one 
repeated Kn,i times. Let L be the number of pairs (n, i) such that we have Kn,i ^ 0. 
Define the following events. 




Dn={\\G^\L<x}. 
By Lemma 3.3, we are really asking for a lower bound for the probability of the event 

OO dn OO d„ 

n=l i=l n=l i—1 

However, we notice that this event contains 

Pi B^^iHCnDDn. 

{n,i):Kn,i9^0 

Now, 

fl Bn,inCn= fl [c^^Kn,i/Vd^<g^,,<Vd^x]. 

(n,i):Kn,i^O {n,i):Kn,i^O 



17 



THE DISTRIBUTION OF NON-COMMUTATIVE RADEMACHER SERIES 
Since Kn,i < (in, if A and ci are chosen large enough, then we see that 

n nCn\> C3 ^ exp -C4 5^ 5^ KlJd, 

(n,i):K„,i7^0 / \ n=l i=l 

Event Dn is independent of Bn,i and Cn- By Lemma 3.8, it follows that for each number 
n that 



Thus 

fl Bn,i n Cn n L»„ > (cscs)-^ exp [-c^J^Yl 

(n,i):K„,i^O / V n=l i=l 

Now K'^-/dn < Kn,i, and further, if ti > 1, then {c3C5)~^e~^'^'^ > e""^^". Hence the 
probability that we require is bounded below by 

(00 d„ \ 
"^^XlXl^^'M ^ n ((c3C5)"^exp(-C4ii'„,j)) 
n=l i=l / (n,i):ii:„,i7^0 

> exp(-C2-fCn,i) 
(n,i):K„,i7^0 



00 d 

exp 



n=l i=l 



as desired. □ 

Now we are ready for the second case. 

Proposition 4.3. Fix t > 0. Suppose that there is a number ci such that for all n > 1 
and 1 < i < dn that either af = or 

\\s\\2 < t^fdnO'^ ^ Cwfdn Ik|l2 • 

Then for sufficiently large A, there are numbers c^ and C3, depending only on c\ and A, 
such that 
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Proof. The second case has a very similar proof to the first case. First, without loss of 
generality, we may suppose that An 7^ for all n > 1. Also recall that 



1/2 



Define the events 



B. 



n,i 



VV^/ 11^112 <<i<V3;^^} if«?^0, 
{<.<v^a} ifa- = 0. 



By Lemma 3.3, we are looking for a lower bound for the event 

00 d„ 



n=l i=l 



This event contains 



{n,i) 



Let us first consider Pr{Bn,i) in the case when 7^ 0. Since ty/d^a'^ < c\\fd^ Ikll2' '^^ 
see that for sufficiently large A that 2c^^tdJl-\fd^l ||s||2 < V^A, and hence 



Prl-Bn,*) > C4 ^ exp -cs^ 



nN2 



Now ""^ ||s||2 < ty/dnOj^, and if tt > ^, then 046 "^s*^ > e "^s*^, and hence 



-2 



Pr(-Bn,i) > exp I -c^r 



dn{a. 



n\2 



Hence for each n > 1 



Pr fl Br,,, > exp -cet^ ^ 



n\2 



i:a"/0 



i=l 



Also 



Pr C„n fl BnA >Pr{\\Gn\\<X/2)>c^\ 



i:a?=0 
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where the last inequahty follows from Lemma 3.8 if A is sufficiently large. Since cye '^^'^ > 
g-c3u -w^henever u > cj"^, it follows that 



Hence, 



oo 



Pr fl Bn,i nCn] > exp -cat' J] J] 



2 



Jn,i) / \ n=li=l iPlb 

as desired. □ 

Now for the third case. The argument that follows was suggested by the proof of 
Proposition 4.13 in [L-T]. 

Proposition 4.4. Fix t > 0. Suppose that there is a number ci such that for all n > 1 
and 1 < i < dn that either — or 

^1^ \\^\\2 I \fd^ ^ tVd^O'i' < ci ||s||2 . 

Then for sufficiently large A, there are numbers C2 and C3, depending only on ci and A, 
such that 

Pt{Sg' >t\\s\\2) > C2^e" 



,-l^-C3t^ 



Proof. First note that for it > that 

Pr (d„tr(A„G'„)x||G„||^>A >u) < min {Pr (c/„ tr(A^G'n) > w) , PrdlG^H^ > A)} 

< C4min i cxp I '^'^ ^ „ 1 , e^T)(—cJ^X^dn) 



(Here we used Lemma 3.8.) Now let 

UV2 



9 = 



Since c^ ||s||2 /v^n < ty/dnaf < ci II s II 2 whenever af ^ 0, it follows that 
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-1 



i.e., Ci \\s\\2/dn < t ||^n||2 — ^1 ||s||2- Hence 
Now 

/•OO 

IE(exp {edntr{AnGn)x\\Gr.\\ >a)) < 1 + / ^e^"Pr (dntr(A„Gn)X||G„|| >A > u) du 

°° Jo °° 



< 1 + C4 / 6*6^" exp(-C4 ^ A^dn) + C4 / 6*6^" exp ^ 2 



Furthermore, 



du. 



^e^'^exp ] du< I ^e^'^exp ( -^J^V? ) 

C4 A — t/||A^||2 
< C5exp(-C6 ^A^dn), 

when A is sufficiently large, because 9 ||^n||2 — ciA^/^. Similarly 

pXdn\\An\\2 

/ 6*6^" exp(-C4 U^dn) rfw = exp (-C4 U^dn + X9dn WAnlQ 

Jo 

< exp(-ce U^dn), 



when A is sufficiently large. 
Now, 



l<C?A-^^XPn|l2, 



and since e ^ < l/it for it > 0, 

exp(-ce ^A^dn) < C6A~^ci~\ 

and so 

exp(-C6 ^A^dn) < cjceX-^e^dn \\AJI . 

Hence 

]E(exp(6'cZntr(A„G'n)x||G„||^>A)) < 1 + 04(1 + C5)clceX-^e^dn\\An\ 

< eMc7X-^9^dn \\An\\l). 
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Now, 



\n=l 

oo 

= l[jE(exp{edntT{AnG';^))^ 

n=l 

oo 

< l[exp{crX-^e^dn\\An\\l) 



n=l 



exp(c7A-^6'2 \\s\\l) 



So, 



Pr (expieSo") > exp{c7X-^e^ \\s\\l + X^/H^)^ < e"^''"*'. 



that is. 



Pr (^5g" > (1 + C7A-^/2)t IISII2) < e" 
If A > Cy then 

To finish, we note that 

Pr {Sg' > t \\s\\^) > Pr {Sg > 2t \\s\\^) - Pr {Sg" > t \\s\\^) > Cg ^e-^^^*' - g-^'^'*'/^. 
Thus if A is sufficiently large, then 

Fy{Sg' > ^llslla) > C2 ^6-^=3*' 

for t > |. 

li t < i, then we can use the following inequality (see [Ka], Chapter 1): if X is a 
positive random variable, then 

Pr(X > \\XL 12) > " 

Ill/ 4||X||2 

Take X = \Se\ ■ By the result of Figa-Talamanca and Rider, and Lemma 3.13 it follows 
that IIXII2 < cg ll^llj^, and the result follows. □ 
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The fourth case follows by comparing the non-commutative case with the commutative 

case. 

Proposition 4.5. Fix t > 0. Suppose that there is a number ci such that for all n > 1 
and 1 < i < dn 

t^/d^a'l < ci ||s||2 / 
Then there is a number C2, depending only on ci, such that 

Proof. We apply Lemma 3.10 with 

Vn = 



ll^n||2 

and Gn = ^/d^\\An\\2 to deduce that 

^ V^ll^n||2''n > Cst\\s\ 
n=l 

From the hypothesis, we have that 

t'\/ dji II II 2 — '^1 Il'^ll2 ' 

and hence by the commutative Rademacher series result, it follows that 



Pr I ^ ^/d^ \\An\\2 fn > C4 ^t ||s||2 ) > C4 ^6 



1 „-C4t^ 



as required. □ 

Now we are finally ready to put the pieces together. Let us restate the theorem we 
are attempting to prove. 

Theorem 2.1. The distribution of S^^ is given by the following formulae. 

i) Pr{Se>cKi,2{t,s))<ce-''~''\ 

ii) Pr(5e > c-^Ki,2(t,s)) > c-^e-^^*'. 
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Proof. Part (i) is simply Proposition 4.1. To prove part (ii), we may suppose that t>l. 
Now, note that we have the following bound: 



21 / \ 1/2 



\2 



m=l \m=[t'^] + l 

Then we have two possibilities. 
Case 1: The first possibility is that 

[t^] 

^Sm> |Ki,2(t,s). 
m=l 

In that case, the result follows by Lemma 3.12 and Proposition 4.2. 
Case 2: Otherwise, we know that 



1/2 

m=[t2] + i 



We also know that 

\m=[t^] + l J m=l 

since the sequence (sm) is in decreasing order. Hence, if m > [t^], we have that 

\m=[t2] + i 

Let M be the least number m such that = S[t2j_|_i. Let us replace the matrices An 
with matrices that drop the entries that correspond to for m < M. Thus the new 
sequence s' formed satisfies the following. 

Ils'lla > I Ki^2{t, s) and 2ts'^ < Ws'W^ . 

Thus, we may replace the matrices with A'^, and, using Lemma 3.3, we are reduced to 
showing the following: subject to the restriction that 

2ta2<\\s\\^, 
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we desire to show that 

FT(Se > 2c-H\\s\\^) > 2c-^e-'=*'. 
To prove this, we will split the entries of the matrices into three parts. Let 

Bi = { (n, i) : WsW^ < ty/d^a'l }, 

B2 = {{ri,i) : \\s\\2/^/d^< ty^a^ < \\s\\2}, 

B3 = { {n,i) : tyfdnoJl < WsW^/^/d^}. 

Then for one of j = 1, 2, 3, we have that 

5] dn{a7)'>l\\s\\l 

{n,i)£Bj 

In that case, we can replace the matrices with matrices that only take those entries that 
arc in the set Bj. Now the result follows by Lemma 3.12, Lemma 3.3 and Proposition 4.3, 
4.4 or 4.5. 

□ 
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